Predicting missing links in complex networks based on common neighbors and distance
نویسندگان
چکیده
The algorithms based on common neighbors metric to predict missing links in complex networks are very popular, but most of these algorithms do not account for missing links between nodes with no common neighbors. It is not accurate enough to reconstruct networks by using these methods in some cases especially when between nodes have less common neighbors. We proposed in this paper a new algorithm based on common neighbors and distance to improve accuracy of link prediction. Our proposed algorithm makes remarkable effect in predicting the missing links between nodes with no common neighbors and performs better than most existing currently used methods for a variety of real-world networks without increasing complexity.
منابع مشابه
Link Prediction in Complex Networks: A Mutual Information Perspective
Topological properties of networks are widely applied to study the link-prediction problem recently. Common Neighbors, for example, is a natural yet efficient framework. Many variants of Common Neighbors have been thus proposed to further boost the discriminative resolution of candidate links. In this paper, we reexamine the role of network topology in predicting missing links from the perspect...
متن کاملLink prediction in complex networks: a local naïve Bayes model
Common-neighbor-based method is simple yet effective to predict missing links, which assume that two nodes are more likely to be connected if they have more common neighbors. In such method, each common neighbor of two nodes contributes equally to the connection likelihood. In this Letter, we argue that different common neighbors may play different roles and thus lead to different contributions...
متن کاملPredicting Missing Links via Local Information
Missing link prediction of networks is of both theoretical interest and practical significance in modern science. In this paper, we empirically investigate a simple framework of link prediction on the basis of node similarity. We compare nine well-known local similarity measures on six real networks. The results indicate that the simplest measure, namely common neighbors, has the best overall p...
متن کاملEfficient Link Prediction with Node Clustering Coefficient
Predicting missing links in incomplete complex networks efficiently and accurately is still a challenging problem. The recently proposed CAR (Cannistrai-Alanis-Ravai) index shows the power of local link/triangle information in improving link-prediction accuracy. With the information of level-2 links, which are links between common-neighbors, most classical similarity indices can be improved. Ne...
متن کاملA Study on the Structure of Social Networks Bonds(A Comparative Study in Babol)
Ties and social bonds are considered as social capital and assets of the person and the person can be accessed at these links from the resources and support has great importance in sociology. The overall goal of this research was to study social networks and social ties of women and their husbands, living in Babol. Types of social networks(formal relationships, informal relationships) and the s...
متن کامل